#define _CRT_SECURE_NO_WARNINGS 
//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int j = 0;
//	int k = 0;
//	int a = 0;
//	for (a = 0; a < n; a++)
//	{
//		int sum = pow(a, 3);
//		for (i = 0; i < n; i++)
//		{
//			for (j = 0; j < n; j++)
//			{
//				for (k = 0; k < n; k++)
//				{
//					if (sum = pow(i, 3) + pow(j, 3) + pow(k, 3))
//					{
//						printf("%d %d %d %d", a, i, j, k);
//					}
//				}
//			}
//		}
//	}
//	
//	return 0;
//}
//#include<stdio.h>
//#include<math.h>
//#define MAN_N 100
//int cubes[MAN_N + 1];
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	int d = 0;
//	int i = 0;
//	for (i = 2; i <= n; i++)
//	{
//		cubes[i] = (int)pow(i, 3);
//	}
//	for (a = 2; a < n; a++)
//	{
//		for (b = 2; b < a; b++)
//		{
//			for (c = b; c < a; c++)
//			{
//				for (d = c; d < a; d++)
//				{
//					if (cubes[a] == cubes[b] + cubes[c] + cubes[d])
//					{
//						printf("%d %d %d %d\n", a, b, c, d);
//					}
//				}
//			}
//		}
//	}
//	return 0;
//}
//#include<stdio.h>
//#include<math.h>
//#define P 998244353
//void solve()
//{
//	long long X= 0;
//	scanf("%lld", &X);
//	long long N = (long long)sqrt(X);
//	long long x = N * N;
//	long long ans = ((N - 1) * N % P) * (N + 1) + x;
//	if (x + N <= X)
//	{
//		ans += x + N;
//		ans %= P;
//	}
//	if (x + 2 * N <= X)
//	{
//		ans += x + 2 * N;
//		ans %= P;
//	}
//	printf("%lld", ans % P);
//
//}
//int main()
//{
//	int T = 0;
//	scanf("%d", &T);
//	while (T--)
//	{
//		solve();
//	}
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	double n = 0.0;
//	int i = 0;
//	scanf("%lf %d", &n, &i);
//	n = n / i;
//	i = 2.0 * i;
//	printf("%.3lf\n%d", n, i);
//	return 0;
//}
//if (month >= 3 && month =< 5)
//{
//	printf("Spring");
//}
//if (month == 12 || month == 1 || month == 2)
//{
//	printf("Winter");
//}
#include<stdio.h>
int main()
{
	int T = 0;
	scanf("%d", &T);
	int i = 0;
	int arr[10];
	for (i = 0; i < T; i++)
	{
		scanf("%d",&arr[i]);
	}
	int j = 0;
	int k = 0;
	for (i = 0; i < T; i++)
	{
		int count = 0;
		for (j = 2; j < arr[i]; j++)
		{
			int found = 1;
			for (k = 2; k <= j / 2; k++)
			{
				if (j % k == 0)
				{
					found = 0;
					break;
				}
			}
			if (found)
			{
				count++;
			}
		}
		printf("%d\n", count);
	}
	return 0;
}